Approximation theory

Results: 831



#Item
141Linear algebra / Convex analysis / Mathematical optimization / Numerical linear algebra / Signal processing / Sparse approximation / Convex function / Norm / Vector space / Banach space / Preconditioner / Convex set

1030 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 3, MARCH 2006 Just Relax: Convex Programming Methods for Identifying Sparse Signals in Noise

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2007-09-11 17:01:58
142Orthogonal polynomials / Approximation theory / Chebyshev polynomials / Matrix theory / Polynomial / Eigenvalues and eigenvectors

Spectral Graph Theory Lecture 17 Iterative solvers for linear equations Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
143Quantum complexity theory / Computational complexity theory / Cryptography / Functions and mappings / Secure multi-party computation / Secure two-party computation / Communication complexity / Limit of a function / Pi / Cryptographic protocol / PP / Approximation algorithm

Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡ Martin J. Straussk

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2006-09-25 10:55:42
144Game theory / Mechanism design / Mechanism / Outcome

Tutorial on Bayesian Mechanism Design Part II: Bayesian Approximation Mechanisms Shuchi Chawla Jason Hartline

Add to Reading List

Source URL: econ.ece.northwestern.edu

Language: English - Date: 2011-06-06 13:18:26
145Computational complexity theory / Operations research / Facility location problem / Steiner tree problem / Shortest path problem / Approximation algorithm / Low-rank approximation

Approximation Algorithms for Single and Multi-Commodity Connected Facility Location Fabrizio Grandoni1 and Thomas Rothvoß2 1

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2013-11-01 17:11:52
146Matrix theory / Numerical linear algebra / Functional analysis / Matrix completion / Operator theory / NC / Low-rank approximation / Singular value decomposition / Matrix / Differential forms on a Riemann surface / Spectral theory of ordinary differential equations

JMLR: Workshop and Conference Proceedings vol 40:1–28, 2015 Fast Exact Matrix Completion with Finite Samples Prateek Jain PRAJAIN @ MICROSOFT. COM

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:36
147Statistics / Statistical theory / Bayesian statistics / Conjugate prior / Hyperprior / Normal distribution / Bayesian inference / Hyperparameter / Bayesian network / Prior probability / Hidden Markov model / Maximum likelihood estimation

326 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 3, MARCH 2008 Parameter Estimation in TV Image Restoration Using Variational Distribution Approximation

Add to Reading List

Source URL: decsai.ugr.es

Language: English - Date: 2008-02-28 03:58:00
148Mathematical analysis / Mathematics / Operator theory / Lipschitz maps / Fourier analysis / Approximation theory / Constructivism / Modulus of continuity / Limit of a function / Continuous function / Universal property / Contraction

Effective Uniform Bounds from Proofs in Abstract Functional Analysis Ulrich Kohlenbach Department of Mathematics Darmstadt University of Technology Schlossgartenstraße 7

Add to Reading List

Source URL: www.mathematik.tu-darmstadt.de

Language: English - Date: 2012-08-23 06:38:01
149Computational complexity theory / Computability theory / Structural complexity theory / Approximation algorithms / Reduction / L / Simple set / Approximation-preserving reduction

T HEOREMS AS PROBLEMS S TRONG REDUCTIONS O MNISCIENT REDUCTIONS

Add to Reading List

Source URL: ludovicpatey.com

Language: English - Date: 2016-05-18 10:05:52
150Mathematical analysis / Mathematics / Approximation algorithm / Computational complexity theory / Algorithm / Pi / Approximation error / Logarithm

Auto-Approximation of Graph Computing Zechao Shang, Jeffrey Xu Yu The Chinese University of Hong Kong Motivation I

Add to Reading List

Source URL: acmsocc.github.io

Language: English - Date: 2016-02-21 03:10:50
UPDATE